does simple binary crossover hasten rcga convergence?

نویسندگان

c. lucas ph.d. , center of excellence on control and intelligent processing, ece dept., university of tehran

a. nayyeri m.s. , faculty of electrical and computer engineering, university of tehran

m. yabandeh m.s. , faculty of electrical and computer engineering, university of tehran

چکیده

real coded genetic algorithm, rcga, is the type of ga which operates on chromosomes with real valued parameters. different mutation and crossover operations are defined for rcga. one usable crossover for this kind of ga is to consider its chromosomes simply as bit strings and utilize the same operations as binary coded ga. in this paper, we attempt to show that this kind of crossover can not hasten the convergence process unless the break points fall at the boundaries of parameters in the chromosome.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Does Bcga Simple Crossover Hasten Rcga Convergence?

Real Coded Genetic Algorithm is the type of GA which operates on chromosomes with real valued parameters. Different mutation and crossover operations are defined for RCGA. One usable crossover for this kind of GA is to consider its chromosomes simply as bit strings and utilize same operations as Binary Coded GA. In this paper we attempt to show that this kind of crossover can not hasten the con...

متن کامل

Rate of convergence of crossover operators

We study the convergence of mating operators on {0, 1}n. In particular, we answer questions of Rabani, Rabinovich and Sinclair (cf. [5]) by giving tight estimates on the divergence between the finiteand infinite-population processes, thus solving positively the problem of the simulability of such quadratic dynamical systems. c © (Year) John Wiley & Sons, Inc.

متن کامل

Convergence and Crossover: The Permutation Problem Revisited

Standard crossover operators are often omitted from simple genetic algorithms (GAs) used for optimizing artificial neural networks because of the traditional belief that they generally disrupt the distributed functionality of the evolving solutions. The notion that crossover will be especially disruptive when a genetic representation is used which has a many-to-one mapping between genotype and ...

متن کامل

Simulated Binary Crossover with Lognormal Distribution

In this paper, we propose simulated binary crossover with lognormal probability distribution (SBX-l), a new recombination operator for real-coded GAs. It is a parent-centric operator uses lognormal distribution for spread factor. SBX-l operator with rigid and flexible bound is proposed. Experimental results using test functions, which are commonly used in studies of evolutionary algorithms, are...

متن کامل

Simulated Binary Crossover for Continuous Search Space

Abst ract . T he success of binary-coded gene t ic algorithms (GA s) in problems having discrete sear ch space largely depends on the coding used to represent the prob lem var iables and on the crossover ope ra tor that propagates buildin g blocks from parent strings to children st rings . In solving optimization problems having continuous search space, binary-coded GAs discr et ize the search ...

متن کامل

Binary Simple Homogeneous Structures

We describe all binary simple homogeneous structuresM in terms of ∅de nable equivalence relations on M , which coordinatize M and control dividing, and extension properties that respect these equivalence relations.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
international journal of information science and management

جلد ۵، شماره ۲، صفحات ۹۳-۹۸

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023